An optimal strategy for extracting probabilistic rules by combining rough sets and genetic algorithm

This paper proposes an optimal strategy for extracting probabilistic rules from databases. Two inductive learning-based statistic measures and their rough set-based definitions: accuracy and coverage are introduced. The simplicity of a rule emphasized in this paper has previously been ignored in the discovery of probabilistic rules. To avoid the high computational complexity of rough-set approach, some rough-set terminologies rather than the approach itself are applied to represent the probabilistic rules. The genetic algorithm is exploited to find the optimal probabilistic rules that have the highest accuracy and coverage, and shortest length. Some heuristic genetic operators are also utilized in order to make the global searching and evolution of rules more efficiently. Experimental results have revealed that it run more efficiently and generate probabilistic classification rules of the same integrity when compared with traditional classification methods.

Using immune genetic algorithm to optimize the reactive power

A novel algorithm, immune genetic algorithm (IGA) is proposed for reactive power optimization of power system. While retaining excellent characteristics of genetic algorithm (GA), through imitating the biological immune system, the algorithm evaluates and selects the optimal solutions by the affinities between antigens and antibodies. With the regulation of the activating and suppressing of antibodies, IGA can achieve the dynamic balance between individual diversity and population convergence, and avoid getting into the local optimal solution. The proposed IGA is applied to the IEEE 30-bus system, and the results show that it is superior to the GA with good population convergence and fast computing speed.

Improving prediction interval quality : a genetic algorithm-based method applied to neural networks

The delta technique has been proposed in literature for constructing
prediction intervals for targets estimated by neural networks. Quality of constructed prediction intervals using this technique highly depends on neural network characteristics. Unfortunately, literature is void of information about how these dependences can be managed in order to optimize prediction intervals. This study attempts to optimize length and coverage probability of prediction intervals through modifying structure and parameters of the underlying neural networks. In an evolutionary optimization, genetic algorithm is applied for finding the optimal values of network size and training hyper-parameters. The applicability and efficiency of the proposed optimization technique is examined and demonstrated using a real case study. It is shown that application of the proposed optimization technique significantly improves quality of constructed prediction intervals in term of length and coverage probability.

A multiple population genetic algorithm and its application in fuzzy controller

Genetic Algorithm is an important optimization technique, though its application in Fuzzy system is usually limited by problems like local optimal and premature convergence. With an aim to improve the performance of simple Genetic Algorithm, we propose a multi-population genetic algorithm MP-GA which uses two populations collaborating with each other, and apply it to fuzzy controller design to optimize its control rules. The simulation results of Inverted Pendulum demonstrate the effectiveness of this proposed method.

Applying genetic algorithm for optimizing broadcasting process in ad-hoc network

Optimizing broadcasting process in mobile ad hoc network (MANET) is considered as a main challenge due to many problems, such as Broadcast Storm problem and high complexity in finding the optimal tree resulting in an NP-hard problem. Straight forward techniques like simple flooding give rise to Broadcast Storm problem with a high probability. In this work, genetic algorithm (GA) that searches over a population that represents a distinguishable ‘structure’ is adopted innovatively to suit MANETs. The novelty of the GA technique adopted here to provide the means to tackle this MANET problem lies mainly on the proposed method of searching for a structure of a suitable spanning tree that can be optimized, in order to meet the performance indices related to the broadcasting problem. In other words, the proposed genetic model (GM) evolves with the structure of random trees (individuals) ‘genetically’ generated using rules that are devised specifically to capture MANET behaviour in order to arrive at a minimal spanning tree that satisfies certain fitness function. Also, the model has the ability to give different solutions depending on the main factors specified such as, ‘time’ (or speed) in certain situations and ‘reachability’ in certain others.

A coarse-grained parallel genetic algorithm employing cluster analysis for multi-modal numerical optimisation

This paper describes a technique for improving the performance of parallel genetic algorithms on multi-modal numerical optimisation problems. It employs a cluster analysis algorithm to identify regions of the search space in which more than one sub-population is sampling. Overlapping clusters are merged in one sub-population whilst a simple derating function is applied to samples in all other sub-populations to discourage them from further sampling in that region. This approach leads to a better distribution of the search effort across multiple subpopulations and helps to prevent premature convergence. On the test problems used, significant performance improvements over the traditional island model implementation are realised.

A modified fuzzy min-max neural network with a genetic-algorithm-based rule extractor for pattern classification

In this paper, a two-stage pattern classification and rule extraction system is proposed. The first stage consists of a modified fuzzy min-max (FMM) neural-network-based pattern classifier, while the second stage consists of a genetic-algorithm (GA)-based rule extractor. Fuzzy if-then rules are extracted from the modified FMM classifier, and a ??don't care?? approach is adopted by the GA rule extractor to minimize the number of features in the extracted rules. Five benchmark problems and a real medical diagnosis task are used to empirically evaluate the effectiveness of the proposed FMM-GA system. The results are analyzed and compared with other published results. In addition, the bootstrap hypothesis analysis is conducted to quantify the results of the medical diagnosis task statistically. The outcomes reveal the efficacy of FMM-GA in extracting a set of compact and yet easily comprehensible rules while maintaining a high classification performance for tackling pattern classification tasks.

Fuzzy ARTMAP and a hybrid chaos genetic algorithm for medical pattern classification

In this paper, an Evolutionary Artificial Neural Network (EANN), which combines the Fuzzy ARTMAP (FAM) neural network and a hybrid Chaos Genetic Algorithm (CGA), is proposed for undertaking pattern classification tasks. The hybrid CGA is a modified version of the hybrid real-coded genetic algorithms that includes a Chaotic Mapping Operator (CMO) in its search and adaptation process. It is used to evolve the connection weights in FAM, and the resulting EANN is known as FAM-hybrid CGA. The CMO in the hybrid CGA is used to generate a group of chromosomes that incorporates the characteristics of chaos. The chromosomes are then adapted with an arbitrary small amount of variation in every generation. As the evolution procedure proceeds, chromosomes with considerable differences are produced. Such chromosomes, which are located at different regions of interest in the solution space, are able to provide good solutions to undertake search and adaption problems. The effectiveness of the proposed FAM-hybrid CGA model is first evaluated using benchmark medical data sets from the UCI machine learning repository. Its applicability to medical decision support is then demonstrated using a real database of patient records with suspected Acute Coronary Syndrome. The results indicate that FAM-hybrid CGA is able to outperform its neural network counterpart (i.e., FAM), and it can be employed as a useful pattern classification tool for tackling medical decision support tasks.

Integration of supervised ART-based neural networks with a hybrid genetic algorithm

In this paper, two evolutionary artificial neural network (EANN) models that are based on integration of two supervised adaptive resonance theory (ART)-based artificial neural networks with a hybrid genetic algorithm (HGA) are proposed. The search process of the proposed EANN models is guided by a knowledge base established by ART with respect to the training data samples. The EANN models explore the search space for “coarse” solutions, and such solutions are then refined using the local search process of the HGA. The performances of the proposed EANN models are evaluated and compared with those from other classifiers using more than ten benchmark data sets. The applicability of the EANN models to a real medical classification task is also demonstrated. The results from the experimental studies demonstrate the effectiveness and usefulness of the proposed EANN models in undertaking pattern classification problems.